Applied Graph Theory to Improve Topology Control in Wireless Sensor Networks

Advances in lower power-consumption processors, sensor devices, embedded systems and wireless communication have made possible the development and deployment of Wireless Sensor Networks (WSN).Such networks have been used, for instance, in safety and military applications for the purpose of monitoring and tracking geographic boundaries. In industrial applications, WSN may be used for automating manufacturing processes, for monitoring building structures, and in environmental systems for monitoring forests, oceans and precision farming Akyildiz, Su, Sankarasubramaniam & Cayirci (2002).